我们介绍了一种通用方法来准备振幅由某个已知函数给出的量子态。与现有方法不同,我们的方法不需要手工制作的可逆算术电路或量子内存负载来编码函数值。相反,我们使用模板量子特征值变换电路将低成本的正弦函数块编码转换为所需函数。我们的方法仅使用 4 个辅助量子比特(如果近似多项式具有确定奇偶性,则为 3 个),与最先进的方法相比,量子比特数减少了一个数量级,同时如果函数可以很好地用多项式或傅里叶近似表示,则使用类似数量的 Toffili 门。与黑盒方法一样,我们方法的复杂性取决于函数的“L2 范数填充分数”。我们证明了我们的方法在准备量子算法中常用的状态(例如高斯和凯泽窗口状态)方面的效率。
主要关键词